package 二叉树相关问题.BST;

public class 二叉搜索树第k小的数 {
    int res=0;
    int num=0;
    public int kthSmallest(TreeNode root, int k) {
         traverse(root,k);
         return res;
    }

    private void traverse(TreeNode root, int k) {
        if (root==null)
            return;
        traverse(root.left,k);
        num++;
        if (num==k)
            res=root.val;
        traverse(root.right,k);
    }
}
